Section: Partnerships and Cooperations

National Initiatives

ANR

ANR Blanc STINT, 2014-2017

Participants : Jean-Claude Bermond, David Coudert, Frédéric Havet, Luc Hogie, Ana Karolinna Maia de Oliveira, Nicolas Nisse, Stéphane Pérennes, Michel Syska.

The STINT projet (STructures INTerdites) is leaded by the MC2 group (LIP, ENS-Lyon) and involves the G-SCOP laboratory (Grenoble).

The aim of STINT is to answer the following fondamental question: given a (possibly infinite) family $\psi$ of graphs, what propoerties does a $\psi$-free graph have?. To this end, it will firstly establish bounds on some classical graph parameters (e.g., clique number, stability number, chromatic number) for $\psi$-free graphs. Then, it will design efficient algorithms to recognize $\psi$-free graphs and to determine or approximate some parameters for those graphs. These studies shall result in the development of new proof techniques.

(http://www.ens-lyon.fr/LIP/MC2/STINT/ )

GDR Actions

Action ResCom, ongoing (since 2006)

Réseaux de communications, working group of GDR ASR, CNRS.

(http://rescom.asr.cnrs.fr/ )

Action Graphes, ongoing (since 2006)

Action Graphes, working group of GDR IM, CNRS.

(http://gtgraphes.labri.fr/ )